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Abstract 

In many everyday categories (sets, spaces, modules, . . . ) objects can 
be both added and multiplied. The arithmetic of such objects is a chal- 
lenge because there is usually no subtraction. We prove a family of cases 
of the following principle: if an arithmetic statement about the objects 
can be proved by pretending that they are complex numbers, then there 
also exists an honest proof. 

Consider the following absurd argument concerning planar, binary, rooted, 
unlabelled trees (Blass Every such tree is either the trivial tree or consists 
of a pair of trees joined together at the root, so the set T of trees is isomorphic to 
1 + T^. Pretend that T is a complex number and solve the quadratic T — l + T"^ 
to find that T is a primitive sixth root of unity and so = 1. Deduce that is 
a one-element set; realize immediately that this is wrong. Notice that T"^ ^ T 
is, however, not obviously wrong, and conclude that it is therefore right. In 
other words, conclude that there is a bijection t'' T built up out of copies of 
the original bijection T = 1 + T^: a tree is the same as seven trees. 

The point of this paper is to show that 'nonsense proofs' of this kind are, 
actually, valid. Our main result is approximately this: 

Let p, qi and q2 be polynomials over N. If 

t^p{t) ^ q,{t)^q2{t) 

for all complex numbers t, then 

T - p{T) ^ q,iT) = 92 (T) 
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for all objects T of any category in which it makes sense to add and 
multiply objects. 

This is subject to some restrictions on the three polynomials. For instance 



(Theorem 5.2), it suffices to assume that p{x) — a; is primitive, has degree at 
least two, has non-zero constant term, and has no repeated complex roots, 
and that neither qi nor 52 is constant. The last condition is what forbids the 
conclusion = 1 in our example. 

The story began with one sentence of Lawvere in 1990 (Q, p. 11): 

I was surprised to note that an isomorphism x ~ 1 + [■ ■ ■] always 
induces an isomorphism = x. 

Provoked by this, Blass analysed the situation in detail, producing amongst 
other things an explicit bijection between the set T of trees and the set of 
7-tuples of trees; he called the phenomenon 'Seven Trees in One' [Q. There are 
many such bijections, none of them particularly intuitive. Each corresponds to 
a way of building an isomorphism T from a given isomorphism T 

1 + using only multiplication and addition. One such (not Blass's) runs as 
follows: first note that for each n > 1, we may multiply the given isomorphism 
by T"-^ (on the left, say) to obtain an isomorphism T" T"-i + T"+i; use 
this repeatedly to build a chain of isomorphisms 

T 1 + 

^ 1 + T + T^ 

l + T + T^ +T'^ 
^ 2T + 



with 18 isomorphisms in total. 

We began by trying this method on other polynomials. For example, we 
considered trees in which each vertex has either one or two branches coming up 
out of it, the set T of which satisfies T = 1 + T + T^. The complex solutions 
are t — zti, which of course satisfy t^ ~ t, and indeed we were able to build an 
isomorphism = T in a manner similar to the one for above. (In fact this 
example is of special interest: it leads to a 'categorified' or 'objectified' version 
of the Gaussian integers, as discussed in [^.) More generally, we were able to 
show that for n > 2, 

and with some effort, found a proof that 

T = l + T + T'^ ^ [l + Tf = 16(1 + T). 

We hoped, of course, that there would turn out to be some general theorem of 
which all these isolated results were special cases. Our hope was fulfilled, and 
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the subject of this paper is that theorem. We have therefore solved the problem 
posed by Blass in Section 2 of jl]. 

Here is the strategy. Our goal is to turn arguments using complex num- 
bers into arguments using only addition and multiplication. Basic commutative 
algebra (Section |^) shows that subject to some conditions on the polynomials 
involved, if the implication 

t = p{t) => q^{t)^q2{t) 

holds for all complex numbers t then it holds for all elements t of all rings. We 
want to conclude that it holds for all rigs (rings without negatives, also known 
as semirings. Section ||). So the challenge is to discover how to turn a proof 
that uses subtraction into one that does not. In precise terms, this is a matter 
of cancellability in the underlying additive semigroup of the quotient rig 

'H[x\/{x^p{x)). 

We therefore develop (Section ^ a small amount of general theory of cancella- 
bility in semigroups, and using the assumptions on p, qi and (72 we establish 
(Section |) the necessary cancellability properties of this particular semigroup. 
This is the heart of the paper. 

We finish (Section ||) by assembling the pieces to give a proof of the main 
theorem and looking at some further examples. 

Acknowledgements We are grateful to Bill Lawvere and Steve Schanuel for 
a remark that gave us the last piece of the jigsaw: see Section ^. We also 
thank Susan Howson, Peter Johnstone, Maxim Kontsevich, and Mark Lawson 
for useful remarks. 

1 Rings 

Our rings will always be equipped with multiplicative identities, but need not 
be commutative. 

Definition 1.1 Let pi,p2,qi,q2 S We say that 

Pi{x) — p2(x) ^ (7i(a;) = (72(2;) ring-theoretically 

if the following equivalent conditions hold: 

a. for all rings A and all a £ A, if pi{a) = ^2(0) then (71(a) = (72(a) 

b. as but restricted to commutative rings 

c. qi and (72 represent the same element of the quotient ring Z[a;]/(pi — P2) 

d. {pi — P2) divides (gi — 92) in the ring Z[a;]. 
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(Condition (|) implies condition by the universal property of the quotient, 
and the other implications are trivial.) 

As suggested by Blass [Q], the first step of 'rehabilitating' nonsense proofs is 
to rid them of complex numbers and turn them into ring theory. So, we start 
by assuming that 

Pl{x)^P2{x) ^ qi{x)=q2{x) 

for complex numbers and try to deduce that the same implication holds ring- 
theoretically. This will not work in general: for instance, each of the implications 

X ^2 + x + 2x^ X ^1 + x + x'^ (1) 

X ^l + 3x + x^ ^ X ^l + 2x (2) 

holds for complex numbers but fails ring-theoretically. We therefore seek classes 
of polynomials for which the deduction is possible. 

Proposition 1.2 Let Pi,P2i Qii Q2 S Suppose that the polynomial {pi — 

P2) S Z[x] is primitive and has no repeated complex roots, and that each complex 
root t satisfies qi{t) = 92 (^)- Then 

Pi{x) — P2{x) =^ qii'x) = (72(2;) ring-theoretically. 

(Recall that a polynomial over Z is primitive if the greatest common divisor 
of its coefficients is 1. The following proof is little more than Gauss's Lemma: 
the product of primitive polynomials is primitive.) 

Proof By the division algorithm, 

qi - q2 = f ■ {pi - P2) + 9 

for some /, 5 G Q[x] with g = or deg{g) < deg(pi— ^2)- Each of the deg(pi— ^2) 
complex roots of pi — P2 is a root of qi — q2, so of g too; hence g ^ 0. If / = 
then certainly / G and we are done. Otherwise we may write / = f/k 

with k a non-zero integer and / G Z[a;] a primitive polynomial, and then 

• (91 - 92) = / • {pi ~P2), 

so by Gauss's Lemma k = ±1 and / G Z[a;] again. □ 

Implications (|l|) and (^ show that the conditions on primitivity and dis- 
tinctness of roots cannot be dropped. 

2 Rigs 

A rig is a set A equipped with elements and 1 and binary operations -I- and 
• such that {A^0,+) is a commutative monoid, (A, 1,-) is a monoid, and the 
distributive laws hold: 

= aO = Oa 

ab + ac = a{b + c) ha + ca = {b + c)a 

for all a,b,c G A. 
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ExEimples 2.1 a. Any ring is a rig. 

b. The initial rig is the set N of natural numbers, with its usual arithmetic. 

c. The free rig on one generator is the set N[a;] of polynomials over N. 

d. Any distributive lattice A is a rig: + is least upper bound, is the least 

element, • is greatest lower bound, and 1 is the greatest clement. 

One might be tempted to try to turn all rigs into rings by adjoining neg- 
atives formally. This can certainly be done (and defines a left adjoint to 
the inclusion functor Rings — > Rigs) , but destroys a lot of information. 
For example, if ^4 is a distributive lattice then a + a = a for all a G A, 
which in the presence of negatives implies a = 0, so A collapses to the 
trivial ring. 

e. The class of all cardinals, with their usual arithmetic, forms a large rig. 
A set-theoretically respectable version is {cardinals < k}, for any infinite 
cardinal k. 

As with any kind of algebraic structure, it makes sense to talk about quo- 
tients of rigs. A congruence on a rig A is an equivalence relation ~ on A such 
that if ~ is regarded as a subset of the product rig ^4 x A then it is a sub-rig. 
Explicitly, this means that if a ~ a' and 6 ~ 6' then a + b a' + b' and ah ^ a'b'. 
This is precisely the condition needed on the equivalence relation ^ in order 
that the set A/~ of equivalence classes inherits the structure of a rig. 

Examples 2.2 a. The relation 'has the same degree as' defines a congru- 
ence ^ on N[x]. We call the quotient N[a;]/~ the rig of degrees. It 
has comitably many elements, conveniently written as L~°°, L^,L^, L^, . . ., 
with operations 

= 1 = 

(m,n e {— oo}UN). These equations make sense if L is thought of as a 
large number. 

b. Dually, define the codegree of a polynomial q{x) as the least n e N for 
which q{x) has a non-zero coefficient in a;", or as oo if g = 0. The quotient 
of N[a;] by the congruence 'has the same codegree as' is the rig of code- 
grees, which has elements e°° ^e^ , . . . and operations appropriate 
for £ being small. 

Any relation on a rig generates a congruence, which can be defined as the 
intersection of all congruences containing the given relation. We are particularly 
interested in the congruence ^ on f^[x\ generated by declaring equivalent two 
polynomials pi and P2- This can be described explicitly as follows: qi q2 if 
and only if there is a finite sequence of polynomials 

qi = ro,ri, . . . ,r„_i,r„ = q2 
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(for some n E N) such that for each i £ {1, ... ,71}, there exist / G N[x] and 
fc G N satisfying 

{n^,{x),n{x)} = {f{x)+x''pi{x)J{x)+x''p2ix)}. (3) 

We write the quotient rig N[a:]/'^ as N[a;]/{pi = ^2)- 

The situation for rings is much easier: congruences, defined analogously, 
correspond to ideals, and if we generate a congruence ~ on the ring by 
identifying polynomials pi and p2 then qi ^ (72 if and only if (pi — P2) divides 
(91 —£2) in 'Z[x]. So the following definition is precisely analogous to Defini- 
tion 1.1. 

Definition 2.3 Let pi,p2,qi,q2 G N[x]. We say that 

Pi{x) ~ p2{x) => gi (x) = 52(2:) rig-theoretically 

if the following equivalent conditions hold: 

a. for all rigs A and all a £ A, if pi{a) — P2{o) then qi{a) — 92(0) 

b. as (Qj, but restricted to commutative rigs 

c. qi and q2 represent the same element of the quotient rig N[x]/{pi — P2) 

d. there is a finite sequence rg, . . . ,r'„ of elements o/N[a;] (for some n G 
satisfying vq — qi, rn — q2, o^nd the condition described in 

We want to discuss categories in which objects can be added and multiplied. 
Such categories bear the same conceptual relation to rigs as monoidal categories 
do to monoids. So, a rig category is a category A equipped with a symmetric 
monoidal structure (®,0) and a monoidal structure ((8),/) with the latter dis- 
tributing over the former up to coherent isomorphism — in other words, there 
are specified isomorphisms 

^ T(g)0 ^ 0®T 

{T(E)U)®{T(g)V) ^ T(E){U®V) (U (E) T) ® {V ® T) ^ iU®V)(g)T 

for each T,U,V G A. The distributivity, associativity and unit axioms are 
required to satisfy various axioms; see Laplaza for details. Any polynomial 
p G N[x] and object T of a rig category A give rise to a new object p{T) of A, 
which the axioms ensure is well-defined up to canonical isomorphism. 

Examples 2.4 a. A distributive category is a category in which finite 
coproducts and products exist and the latter distribute over the former. 
Any such is naturally a rig category. Examples are the category of sets, 
the category of topological spaces, any bicartesian closed category, and 
any distributive lattice. 

b. The category of sets and partial functions, with disjoint union as © and 
cartesian product as (g), is a rig category. 
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c. The category of modules over a fixed commutative ring, with the usual © 
and (g), is a rig category. The same goes for the category of representations 
of a group and the category of vector bundles over a topological space. 

d. A discrete rig category (one in which the only morphisms are the identities) 
is merely a rig. 

The set (or class) of isomorphism classes of objects of a rig category forms 
a (possibly large) rig, called its Burnside rig. For instance, the Burnside rig 
of the distributive category of sets is the rig of cardinals (2.1(|)). The Burnside 



rigs of the categories in (|c|) are basic to if -theory and representation theory. 
(In those subjects the Burnside rig is no sooner formed than turned into a ring, 
and, as pointed out in ^T|(^), this process potentially destroys information: the 
'Eilenberg swindle' of J-iT-theory. For this reason, among others, the categories 
of (^) are actually replaced by certain subcategories.) 

By considering Burnside rigs and discrete rig categories we see that a further 



equivalent condition may be added to Definition 2.3 



e. for all rig categories A and all T <E A, if Pi(T) = P2{T) then qi(T) = 
92 (T). 

Moreover, suppose that the rig-theoretic implication holds and that we are given 
a specific isomorphism pi (T) — > p2 (T) , for some T and A. Then there exists 
a chain rg, . . . , r„ of polynomials as in condition 2.3(^), and we can build from 



it a specific isomorphism qi{T) — > q2(T). This is exactly how the 18-step 

isomorphism T > in the introduction was built. 

If a proof can be done without using subtraction then it can certainly be 
done with subtraction available; in other words, if an implication holds rig- 
theoretically then it certainly holds ring-theoretically. This paper is about going 
the other way, and the next result shows that it is a question of cancellability. 

Proposition 2.5 Let pi,p2, qi, q2 G and suppose that 

Pi{x) = P2{x) qi{x) = q2{x) ring-theoretically. 

Then there exists s £ N[x] such that 

Pi{x) — P2{x) ^ qi{x) + s{x) = q2{x) + s{x) rig-theoretically. 

Proof We are given that there exists r g satisfying 

qi-q2=r ■ {pi ~P2) 

in Z[a;]. We may write r = ri — r2 for some ri, r2 G N[a;], and then 

qi + rip2 + r2Pi = q2 + ripi + r2P2 

in N[a;]. Put s = ripi + r2P2'. then qi + s and q2 + s represent the same element 
of the quotient rig N[a;]/(pi — p2), as required. □ 
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3 Cancellation in commutative semigroups 



A commutative semigroup {A, *) is a set A equipped witli a commutative 
associative binary operation In general, ai *6 = a2*b does not imply ai =02, 
but in this section we give a condition under which it does. 

Later we will apply this to the underlying additive semigroup of a rig, but it 
seems to be easier to understand the following results if the semigroup operation 
* is thought of as multiplication. Informally, take a commutative semigroup and 
call an element 'high' if every element divides it. Then the set of high elements is 
closed under multiplication, and in it every element divides every other element. 
This says that the set of high elements is, if not empty, a group. So given an 
equation oi * & = 02 * 6 in which each is high, we may post-multiply each side 
by ai then divide through by the high element b * ai to conclude that ai =02- 

Formally, given a commutative semigroup {A, *), define a relation <a on A 



The notation is potentially misleading: <a is transitive but not necessarily 
reflexive (consider strictly positive numbers under addition) or antisymmetric 
(consider an abelian group). However, <a has the expected meaning when 
{A, *) = (N, +) or when * is the least upper bound operation on a (semi-)lattice 



An element a of A is called high if b <a a for all 6 G A, and the set of high 
elements of A is written H{A). This set may be empty (as for (N, +)), or all 
of A (as for abelian groups), or somewhere in between (interesting examples of 
which occur later). We call A a clique if b <a a for all a,b ^ A, or, equivalently, 
if H{A) = A. 

Lemma 3.1 Let (A,*) be a commutative semigroup. Then H{A) is a sub- 
semigroup of A, and {H{A),*) is a clique. 

Proof Let a,b G H{A). We have to show that a*b G H{A) and that there exists 
c S H{A) satisfying a ^ b * c. In fact, we can do both without knowing that b 
is high. First, we have a*b >a a, £ H{A), hence a*b E H{A). Second, we have 
a >A 6 * a, so there exists d E A satisfying a = b* a* d] take c — a * d G H{A). 



We observed earlier that any abelian group is a clique. The next result is 
very nearly the converse. 

Lemma 3.2 A commutative semigroup is a clique if and only if it is empty or 
an abelian group. 

Proof Let (B, *) be a nonempty clique, and pick an element d. Since d <b d, 
there exists z G B satisfying d* z — d. For any b E B we have b>B d, so there 
exists c € B satisfying b — d* c, and then using commutativity, b* z = b. Hence 
z is a unit for *. Also, B has inverses: \ib E B then b <b z. □ 



by 




there exists c E A satisfying b* c = a. 



(c/Bi). 



□ 
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Corollary 3.3 If A is a commutative semigroup then H{A) is either empty or, 
when equipped with the inherited binary operation, an abelian group. □ 

This corollary may be in the semigroup literature, but we have been unable 
to find it. 

Beware that even if the semigroup A has a unit, this is very likely not the 
unit of H(A). (Indeed, the units can only be the same if A is an abelian group 
to start with.) For a simple example, take A to be a lattice and * to be least 
upper bound: then the unit of A is the least element, but H{A) is the singleton 
consisting of the greatest element. 

Corollary 3.4 Let ai and 02 be high elements of a commutative semigroup 
{A, *). // there exists b £ A such that ai * 6 = 02 * fe then 01 — 02- □ 

As explained, we will apply these results when A is the underlying additive 
semigroup of a rig. In that case, although we will not need to know it, we have: 



Corollary 3.5 If A is a rig then II(A, +) is either empty or, when equipped 
with the inherited binary operations, a ring. 



Proof In the notation of 3.2, the multiplicative unit is I + z. The only non- 



trivial check is that a ■ z = z for all high a. □ 

We arrived at the results of this section after a conversation between one 
of us (M.F.) and Bill Lawvere, in which Lawvere mentioned a result of Steve 
Schanuel's that 'the infinite-dimensional elements form a ring'. But we do not 
know any details of this work beyond what is in 



4 High polynomials 

Our final task is to find the high elements of the quotient rig N[a;]/ {pi — P2) (or 
rather, its underlying additive semigroup). We do this under several assump- 
tions, the most sweeping of which is that pi{x) = x. 

Fix a polynomial p(a;) G N[a;]. To lighten the notation, we say that a polyno- 
mial / is high to mean that its image [/] in the quotient N[x]/(x = p{x)) is high, 
and write .g < / to mean [g\ <fi[x\/{x=p(x)) [/]• Observe that < is compatible 
with multiplication: if gi < fi and g2 < /2 then gig2 < /i/2- 

Lemma 4.1 If p has non-zero constant term then 1 < x < x^ < ■ ■ ■. 

Proof We have p{x) > 1 by hypothesis, so a; > 1, and multiplying through by 
x" gives > x" for all n G N. □ 

Lemma 4.2 If p has non-zero constant term and degree at least two then 
a. x > nx for all n G N, and 
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b. X > x" for all n eN. 
Proof The hypotheses imply that x > 1 + x"^ ioi some d> 2. By induction, it 



is enough to prove each of (gj) and (|b|) when n = 2; and using Lemma 
a; > a;'' > ^''-^(l + x"^) = x'^'^ + x^"^-^ > 2x 

and 



4.1 



x> x'^> x^. 



□ 



Proposition 4.3 //p has non-zero constant term and degree at least two then 
every non- constant polynomial is high. 



Proof By Lemma 4.2, 



a; > fcx > a;"i + x"^ H h x"* 

for all fc, ni, . . . , G N; in other words, x is high. The result then follows from 



Lemma 4.1. □ 



We will not need to know it, but under the hypotheses of the Proposition, the 
high polynomials are precisely the non-constants. This can be proved by consid- 
ering the 3-element quotient rig of N[a:] in which the equivalence classes are {0}, 
the set of non-zero constants, and the set of non-constants. So by Corollary |3.5| , 
the non-constant polynomials form a ring. The quotient rig N[x]/(x = p{x)) is 
the disjoint union of this ring with the set of natural numbers. 

5 The Main Theorem 

We have now done all the work and can read off the main theorem, of which we 
give two slightly different versions. 

Theorem 5.1 Let p, qi, q2 G N[x] be polynomials such that p has non-zero con- 
stant term and degree at least two and qi and q2 have degree at least one. If 

x = p{x) =4> qi{x) = q2{x) ring-theoretically 

then the same is true rig-theoretically. 



Proof Assemble Proposition E.5l Corollary 3.4, and Proposition 4.3. □ 



The ore m 5.2 Let p,qi,q2 be polynomials as in the first sentence of Theo- 
rem 5A. Suppose that the polynomial p{x) — a; G Z[a;] is primitive and has 
no repeated complex roots, and that each complex root t satisfies qi{t) = q2(t). 
Then 

x = p{x) qi{x) = q2{x) rig-theoretically. 
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Proof Assemble Proposition 1.2 and Theorem 5.1. □ 



The first version is more general, and is the one to use when the complex 
solutions of X = p{x) are hard to find. To apply it we verify by the division 
algorithm that the ring-theoretic implication holds. The second version is more 
useful when the solutions of a; = p{x) are known or easily calculated, and is 
applied by simply checking that qi{t) = q2{t) for each solution t. 

The proofs are constructive. So , if we are given polynomials p,qi,q2 sat- 



isfying the hypotheses of either 5.1 or 5.2 then unwinding the proof gives an 



explicit sequence of polynomials demonstrating the rig-theoretic implication (as 



in Definition Z_3(d|)). Combining this with the observations of Section]^, if we 
are also given an isomorphism T — > p{T) for some object T of a rig category 
then we obtain an explicit isomorphism qi{T) q2{T). 

Examples 5.3 a. Returning to our original example, 1 — x + x'^ has distinct 



complex roots e^^^^^, both of which satisfy a;^ = 1, so Theorem 5.2 tells 
us that 

T = l + r2 => t'' = T 

for any object T of a rig category. (Henceforth we write -|- and x for the 
monoidal structures of a rig category.) In particular, = T when T is 
the set of binary trees. 

b. If rt > 2 then the solutions of the equation x = 1 + x + x^^ are the complex 
nth roots of —1, each of which satisfies a;^" — 1. Hence 

T ^ 1 + T + T' ^ T^n+i ^ T and r -t- T^" = l + T 
for any object T of a rig category. 

c. The case n = 2 of the previous example is particularly easy to work with 
since the solutions are ±i. For instance, if T is an object of a rig category 
satisfying T = 1 + T + T'^ then there are also isomorphisms 

T"* = 2 + r2, T + T^ = l + T^, (l-fT)^ = 16(l + r) 

(observing for the last one that l±i = V2e±*'^/4). Our paper j|] explores 
this example in depth. 

d. Let m and n be coprime positive integers, one of which is even. Then the 
complex roots of (1 + a;'")(l + x"^) are distinct and each satisfy x^™" = 1, 
so 

rp ^ \ -\- T -\- ^^'^ -[- rpm-^-n 

implies 

y2m«+i ^ T and T + T^"" ^ 1+T 
for any object T of a rig category. 
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e. The following randomly-chosen example illustrates the power and gener- 
ality of Theorem 5.1. Let 



3 + 2x^ + 4:x'^, 
6x + IQx^ + x^ 
3 -I- 2a; + 2x^ 



3a;'' -t- 2a;5 + 7a;^ -|- 12x\ 



■ 9x'' + 5x° + Ax" . 

A routine application of the division a lgor ithm shows that p{x) — x divides 



qi{x) — q2{x) in Z[a;], so by Theorem bA_, 

X = p{x) ^ qi{x) = q2{x) 

rig-theoretically. Certainly this implication would be tiresome to prove by 
hand. Indeed, without the results of this paper it would not be at all clear 
that there was any systematic way of finding such a proof. 



Observe finally that Theorems 5.1 and Theorem 5.2 are sharp: none of the 
hypotheses can be dropped. For the condition that p has non-zero constant 
term, consider the implication 



This holds ring-theoretically, but fails when x is the element of the rig of 
codegrees ( |2.2| ([h|)). For the condition that p has degree at least two, consider 

a; = l-|-a: x = a;^, 

which holds ring-theoretically but fails when x is the element of the rig of 
degrees (2.2(^). For the condition that qi and q2 are non-constant, consider 
the original example of 



X = 1 



^ a;'' = 1, 



which holds ring-theoretically but fails when x is the element Hq of the rig of 
countable cardinals. And we saw in Section]^ that the extra hypotheses in The- 
orem 5.2 (primitivity and distinctness of roots) cannot be dropped, otherwise 
the implication might not even hold ring-theoretically. 



References 

[1] A. Blass. Seven trees in one. Journal of Pure and Applied Algebra, 103:1-21, 
1995. 

[2] M. Fiore and T. Leinster. An objective representation of the Gaussian inte- 
gers. E-print math.RA/0211454. Submitted for publication. 

[3] M. Laplaza. Coherence for distributivity. In Coherence in Categories, volume 
281 of Lecture Notes in Mathematics, pages 29-65. Springer- Verlag, 1972. 



12 



[4] F. W. Lawvcrc. Some thoughts on the future of category theory. In Proc. 
Como 1990, volume 1488 of Lecture Notes in Mathematics, pages 1-13. 
Springer- Verlag, 1991. 

[5] S. H. Schanuel. Negative sets have Euler characteristic and dimension. In 
Proc. Como 1990, volume 1488 of Lecture Notes in Mathematics, pages 379- 
385. Springer- Verlag, 1991. 



13 



